package 判断是不是平衡二叉树;

import java.util.*;

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;
    }
}

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * @param pRoot TreeNode类
     * @return bool布尔型
     */
    public boolean IsBalanced_Solution(TreeNode pRoot) {
        return check(pRoot) >= 0;//check的结果-1表示不是二叉树，>=0表示书的高度。
    }

    private int check(TreeNode pRoot) {
        if (pRoot == null) {
            return 0;
        }
        int left = check(pRoot.left);
        if (left == -1) {
            return -1;
        }
        int right = check(pRoot.right);
        if (right == -1) {
            return -1;
        }
        return Math.abs(left - right) <= 1 ? Math.max(left, right) + 1 : -1;
    }
}
